home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / segment_set.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.8 KB  |  75 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  segment_set.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_SEGMENT_SET_H
  17. #define LEDA_SEGMENT_SET_H
  18.  
  19. #include <LEDA/impl/seg_tree.h>
  20. #include <LEDA/line.h>
  21.  
  22. typedef seg_tree_item seg_item;
  23.  
  24. typedef list<seg_item> list_seg_item_;
  25.  
  26.  
  27. //------------------------------------------------------------------------------
  28. // SegmentSet: a dictionary for line segments  with a fixed orientation
  29. //------------------------------------------------------------------------------
  30.  
  31. class SegmentSet : public segment_tree<double,double,GenPtr> {
  32.  
  33. double alpha;           // orientation given by an angle
  34.  
  35. public:
  36.  
  37. segment  key(seg_item);
  38.  
  39. seg_item insert(segment, GenPtr);
  40. seg_item lookup(segment);
  41. void     del(segment);
  42.  
  43. list<seg_item>  intersection(segment);
  44. list<seg_item>  intersection(line);
  45.  
  46.  SegmentSet(double a=0)  { alpha =a; }
  47. ~SegmentSet()  {}
  48. };
  49.  
  50. #define forall_seg_items(i,S) forall_seg_tree_items(i,S)
  51.  
  52.  
  53. //------------------------------------------------------------------------------
  54. // class segment_set: generic SegmentSet
  55. //------------------------------------------------------------------------------
  56.  
  57.  
  58.  
  59. template<class itype>
  60.  
  61. class _CLASSTYPE segment_set : public SegmentSet {
  62.  
  63. public:
  64.  
  65. itype inf(seg_item it)  { return ACCESS(itype,SegmentSet::inf(it));  }
  66. seg_item insert(segment s, itype i)   { return SegmentSet::insert(s,Copy(i));}
  67. void  change_inf(seg_item it,itype i) { SegmentSet::change_inf(it,Copy(i)); }
  68.  
  69.  segment_set(double a=0) : SegmentSet(a) {}
  70. ~segment_set()  {}
  71. };
  72.  
  73.  
  74. #endif
  75.